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Hairionpoistomenetelma seka vastaanotin 
Keksinnon ala 

Keksinnon kohteena on vastaanotin seka menetelma kapeakaistai- 
sen hairion poistamiseksi laajakaistaisesta signaalista. 

Keksinnon tausta 

Tietoliikenneyhteydet ovat alttiita lukuisiile hairioille. Hairioille on 
lukuisia syita. TietoliikenneyhteyksissS signaalien valittamiseen kaytetty siirto- 
tie aiheuttaa tunnetusti hairioita tietoliikenteelle. Tata tapahtuu riippumatta 
siirtotien fyysisesta muodosta, olipa siirtotie esimerkiksi radioyhteys, valokuitu 
tai kuparikaapeli. Erityisesti radiotietoliikenteessa esiintyy usein tilanteita, 
joissa siirtotien laatu vaihtelee yhteyskerrasta toiseen ja myos yhteyden aika- 
na. 

Radiotien haipymisilmidt ovat eras tyypillinen ilmio, joka aiheuttaa 
muutoksia siirtokanavassa. My6s muut samanaikaiset yhteydet saattavat aihe- 
uttaa hairiaita" ja nama voivat vaihdella ajan ja paikan funktiona. 

Erilaisten hairioiden vaikutusten pienentamiseksi on kehitetty lukui- 
sia ratkaisuja. NSin on laita erityisesti radioliikenteen yhteydessS. Erilaisia 
tietoliikennemenetelmia on kehitetty. joilla pyritaan saavuttamaan mahdolli- 
simman suuri spektritehokkuus ja silti minimoida hairioiden vaikutus. Eras vii- 
me aikoina voimakkaasti tutkimuksen kohteena ollut langaton tietoliikenneme- 
netelma on laajakaistainen hajaspektrimonikayttdmenetelma CDMA (Code Di- 
vision Multiple Access). 

CDMA:lla on lukuisia etuja verrattuna aiemmin yleisesti ka>toss5 ol- 
leisiin monikaytt6menetelmiin. CDMA-menetelmassa kayttajan kapeakaistai- 
nen datasignaali kerrotaan datasignaalia huomattavasti laajakaistaisemmalla 
hajotuskoodilla suhteellisen laajalle kaistalle. Tunnetuissa koejaYjestelmissa 
kaytettyja kaistanleveyksia on esimerkiksi 1,25 MHz, 10 MHz seka 25 MHz. 
Kertomisen yhteydessa datasignaali leviaa koko kaytettavalle kaistalle. Kaikki 
kayttajat lahettavat samaa taajuuskaistaa kayttaen samanaikaisesti. Kullakin 
tukiaseman ja liikkuvan aseman valisella yhteydella" kaytetaan omaa hajotus- 
koodia, ja kayttajien signaalit pystytaan erottamaan toisistaan vastaanottimis- 
sa kunkin kayttajan hajotuskoodin perusteella. Hajotuskoodit pyritaan valitse- 
maan siten, etta ne ovat keskenaan ortogonaalisia, eli eivat korreloi toistensa 
kanssa. Edella kuvatusta CDMA-menetelmasta kaytetaan nimitysta suorahajo- 
tusmenetelmS, DS - CDMA (Direct Sequence CDMA). On myfis muita CDMA- 
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menetelmia, kuten taajuushyppelymenetelma, FH-CDMA (Frequency Hopping 
CDMA), jossa kaytettavaa taajuutta vaihdellaan nopeasti kaytetyn hajotuskoo- 
din mukaisesti. Myos naiden menetelmien yhdistely on mahdollista. 

Laajakaistaisen tiedonsiirron eras ongelma on kapeakaistaiset hai- 
5 riot, jotka tyypillisesti aiheutuvat jarjestelman ulkopuolisista kapeakaistaisista 
signaalilahteista, jotka kayttavat jarjestelman kanssa samaa tai paallekkaista 
taajuuskaistaa. Naille hairidsignaaleille on tyypillista, etta niiden ominaisuudet 
ja rakenne poikkeavat usein huomattavasti jarjestelman signaaleista. Usein 
niissa kaytetaan hitaampaa datanopeutta. On myos usein laita, etta hairitsevi- 
10 en signaalien ominaisuuksia ei tunneta etukateen. 

CDMA pystyy luonnostaan jonkin verran kompensoimaan kapea- 
kaistaisten harrididen vaikutusta laajakaistaiseen tiedonsiirtoon, mutta jos hai- 
ritseva signaali on paljon voimakkaarnpi kuin laajakaistainen signaali, saattaa 
se aiheuttaa merkittavaa hairiota. 
15 Kapeakaistaisen hairion poistamiseksi laajakaistaisesta signaalista 

on kehitetty erilaisia menetelmia. Julkaisussa S. Sandberg, "Adapted De- 
modulation for Spread Spectrum Receivers which Employ Transform-Domain 
Interference Rejection", IEEE Trans. On Communications, Vol. 43, pp 2502- 
2510, Sept. 1995, on esitetty menetelma, jossa ongelmaa lahestytaan taa- 
20 juustasossa, ja hairionpoisto suoritetaan poistamalla ne taajuudet, joissa hai- 
rion oletetaan olevan. Esitetyssa ratkaisussa oletetaan kuitenkin tunnetuksi 
hairion sijainti taajuuskaistalla seka hairion kaistanleveys. Hairion oletetaan 
edelleen olevan stationaarinen. 

Julkaisussa M.Lops, A. Tulino, "Automatic Suppression of Narrow- 
25 band Interference in Direct Sequence Spread-Spectrum Systems", IEEE 
Trans. On Communications, Vol. 47, pp. 1133-1136, August 1999, on esitetty 
menetelma, jossa kyetaan poistamaan ei-stationaarista hairiota, jonka ominai- 
suuksia ei tunneta. Saavutetut tulokset eivat kuitenkaan ole laadullisesti tyy- 
dyttavia. 

30 Keksinnttn lyhyt selostus 

Keksinnon tavoitteena on toteuttaa parannettu menetelma ja mene- 
telman toteuttava laitteisto hairion poistamiseksi. Tama saavutetaan menetel- 
malla kapeakaistaisen hairifin poistamiseksi laajakaistaisesta signaalista, jos- 
sa vastaanotetaan signaali, suoritetaan signaalille ortonormaali muunnos ha- 
35 luttuun aliavaruuteen aliavaruuskomponenteiksi, dekoodataan muunnettu sig- 
naali dekooderilla, jolloin saadaan estimaatti vastaanotetulle signaalille, maa- 
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ritettaessa kapeakaistaisen hairion ominaisuuksille estimaatti vahennetaan 
vastaanotetusta signaalista dekooderin ulostulosta saatava estimaatti ennen 
ortonormaalin muunnoksen suoritusta ja vahennetaan maaritetyn estimaatin 
avulla vastaanotetusta signaalista niiden aliavaruuskomponenttien vaikutusta, 
5 jotka kasittavat kapeakajstaista hairidsignaalia. 

Keksinnon kohteena on myos vastaanotin, joka kasittaa hairidn- 
poistovalineet kapeakaistaisen hairiosignaalin poistamiseksi vastaanotetusta 
signaalista, valineet suorittaa signaalille ortonormaali muunnos haluttuun alia- 
varuuteen aliavaruuskomponenteiksi, hairionpoistovaMineiden ulostuloon toi- 

10 minnaliisesti kytketyn dekooderin, jossa saadaan estimaatti vastaanotetulle 
signaalille. Keksinnon mukaisessa vastaanottimessa dekooderin ulostulo on 
toiminnallisesti kytketty hairidnpoistovaiineille, ja muunnosvalineet on sovitettu 
maarittamaan kapeakaistaisen hairion ominaisuuksille estimaatti jossa maari- 
tyksessa vahennetaan vastaanotetusta signaalista dekooderin ulostulosta 

15 saatava estimaatti ennen ortonormaalin muunnoksen suoritusta ja hairion- 
poistovalineet on sovitettu vahentamSan maaritetyn estimaatin avulla vas- 
taanotetusta signaalista niiden aliavaruuskomponenttien vaikutusta, jotka ka- 
sittavSt kapeakaistaista hairiosignaalia. 

Keksinnon edulliset suoritusmuodot ovat epiitsenaisten patentti- 

20 vaatimusten kohteena. 

Keksinto perustuu siihen, etta vastaanotettu signaali projisoidaan 
ortonormaaliin aliavaruuteen. Halutulla signaalilla on nollasta poikkeava pro- 
jektio useimpiin ortonormaaleihin kantoihin, kun taas kapeakaistainen hairid 
on keskittynyt tiettyihin suuntiin. Taten voidaan, valitsemalla ortonormaali 

25 kanta ja suoritettava projektio sopivasti, pienentaa" tai kokonaan poistaa hairid. 
VahentamSlla halutun signaalin alustava estimaatti vastaanotetusta signaa- 
lista voidaan ne aliavaruuskomponentit, joihin hairid keskittyy, estimoida ai- 
empaa paremmin. Taten projisointi hairidta vasten kohtisuorille ortonormaa- 
leille komponenteille. voidaan suorittaa aiempaa paremmin. Menetelmaa voi- 

30 daan toistaa iteratiivisesti useita kertoja. 

Kuvioiden lyhyt selostus 

Keksintda selostetaan nyt lahemmin edullisten suoritusmuotojen yh- 
teydessa, viitaten oheisiin piirroksiin, joissa 

kuvio 1 esittaa esimerkkia keksinnon eraan toteutusmuodon mukai- 
35 sesta jarjestelmasta. 



kuvio 2 esittaa toista esimerkkia keksinnon eraan toteutusmuodon 
mukaisesta jarjestelmasta ja 

kuvio 3 havainnollistaa keksinnon eraan toteutusmuodon mukaista 
jarjestelmamallia, 

kuvio 4 havainnollistaa keksinnon eraan toteutusmuodon mukaisen 
vastaanottimen rakennetta, ja 

kuviot 5a ja 5b havainnollistavat keksinnon edullisten toteutus- 
muotojen mukaisia ratkaisuja. 

Keksinnon edullisten toteutusmuotojen kuvaus 

Keksinnon edullisia toteutusmuotoja voidaan soveltaa tietoliiken- 
nejarjestelmissa, joissa haluttu signaali lahetetaan ja vastaanotetaan laaja- 
kaistaisena. Eras tallainen tietoliikennejarjestelma on laajakaistainen CDMA- 
radiojarjestelma. Seuraavassa esimerkissa kuvataan keksinnon edullisia to- 
teutusmuotoja laajakaistaista koodijakoista monikayttomenetelmaa kayttavSs- 
5 sa universaalissa matkapuhelinjarjestelmassa, keksintoa siihen kuitenkaan 
rajoittamatta. 

Viitaten kuvioon 1 selostetaan esimerkinomaisesti matkapuhelinjar- 
jestelman rakennetta. Matkapuhelinjarjestelm^n pSaosat ovat ydinverkko (core 
network) CN, matkapuhelinjarjestelman maanpaallinen radioliittymaverkko 
(UMTS terrestrial radio access network) UTRAN ja tilaajapaatelaite (user 
equipment) UE. CN:n ja UTRANMn valinen rajapinta on nimeltaan lu, ja UT- 
RAN.in ja UE:n valinen ilmarajapinta on nimeltaan Uu. 

UTRAN muodostuu radioverkkoalijaYjestelmista (radio network sub- 
system) RNS. RNS.ien valinen rajapinta on nimeltaan lur. RNS muodostuu ra- 
dioverkkokontrollerista (radio network controller) RNC ja yhdesta tai useam- 
masta B-solmusta (node B) B. RNC:n ja B:n valinen rajapinta on nimeltaan 
lub. B-solmun kuuluvuusaluetta eli solua merkitaan kuviossa C:lla. 

Kuviossa 1 esitetty kuvaus on melko yleisella tasolla, joten sita sel- 
vennetaan kuviossa 2 esitetylla tarkemmalla esimerkilia solukkoradiojarjestel- 
masta. Kuvio 2 sisaltaa vain oleellisimmat lohkot, mutta alan ammattimiehelle 
on selvaa, etta tavanomaiseen solukkoradioverkkoon sisaltyy lisaksi muitakin 
toimintoja ja rakenteita, joiden tarkempi selittaminen ei tassa ole tarpeen. Huo- 
mattakoon myos, etta kuviossa 2 on esitetty vain eras esimerkkirakenne. Kek- 
sinnon mukaisissa jarjestelmissa saattavat yksityiskohdat poiketa kuviossa 2 
esitetyista, mutta keksinnon kannalta nailla eroilla ei ole merkitysta. 

Solukkoradioverkko kasittaa siis tyypillisesti kiintean verkon infra- 
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struktuurin eli verkko-osan 200, ja tilaajapaatelaitteita 202, jotka voivat olla 
kiinteSsti sijoitettuja, ajoneuvoon sijoitettuja tai kannettavia mukanapidettavia 
paatelaitteita. Verkko-osassa 200 on tukiasemia 204. Tukiasema vastaa edel- 
lisen kuvion B-solmua. Useita tukiasemia 204 keskitetysti puolestaan ohjaa 
5 niihin yhteydessa oleva radioverkkokontrolleri 206. Tukiasemassa 204 on ia- 
hetinvastaanottimia 408 ja multiplekseriyksikko 212. 

Tukiasemassa 204 on edelleen ohjausyksikko 210, joka ohjaa lahetin- 
vastaanottimien 208 ja multiplekserin 212 toimintaa. Multiplekserilla 212 sijoi- 
tetaan useiden lahetinvastaanottimen 208 k^yttSmat liikenne- ja ohjauskana- 

10 vat yhdelle siirtoyhteydelle 214. Siirtoyhteys 214 muodostaa rajapinnan lub. 

Tukiaseman 204 lahetinvastaanottimista 208 on yhteys antenniyksik- 
kfl6n 218, jolla toteutetaan kaksisuuntainen radioyhteys 216 tiiaajapaatelait- 
teeseen 202. Kaksisuuntaisessa radioyhteydessa 216 siirrettavien kehysten 
rakenne on jarjestelm^kohtaisesti maaritelty, ja sit£ kutsutaan ilmarajapinnaksi 

15 Uu. 

Radioverkkokontrolleri 206 kasittSS ryhmakytkentakentan 220 ja 
ohjausyksikon 222. Ryhmakytkentakenttaa 220 kaytet§3n puheen ja datan 
kytkentaSn sekS yhdistamaan signalointipiireja. Tukiaseman 204 ja radioverk- 
kokontrollerin 206 muodostamaan radioverkkoalijarjestelmaan 224 kuuluu li- 
20 saksi transkooderi 226. Transkooderi 226 sijaitsee yleensa mahdollisimman 
lahella matkapuhelinkeskusta 228, koska puhe voidaan talloin siir- 
tokapasiteettia saastaen siirtsa solukkoradioverkon muodossa transkooderin 
226 ja radioverkkokontrollerin 206 valilla. 

Transkooderi 226 muuntaa yleisen puhelinverkon ja radiopuhelin- 
25 verkon valilla kaytettavat erilaiset puheen digitaaliset koodausmuodot toisil- 
leen sopiviksi, esimerkiksi kiinteSn verkon muodpsta solukkoradioverkon jo- 
honkin muuhun muotoon ja painvastoin. Ohjausyksikko 222 suorittaa puhe- 
lunohjausta, liikkuvuuden hallintaa, tilastotietojen keraysta ja signalointia. 

Kuviossa 2 kuvataan edelleen matkapuhelinkeskus 228 ja portti- 
30 matkapuhelinkeskus 230, joka hoitaa matkapuhelinjarjestelman yhteydet ulko- 
puoliseen maailmaan, tassa yleiseen puhelinverkkoon 232. 

Keksinnon edullisten soyellusmuotojen mukaista ratkaisua voidaan 
soveltaa seka tukiasema- etta paatelaitevastaanottimessa. 

Tarkastellaan kuviossa 3 esitettya esimerkkia jarjestelmamallista. 
35 Malli on jonkin verran yksinkertaistettu, ja siita puuttuvat esimerkiksi radiojar- 
jestelmissa tyypillisesti kaytetyt radiotaajuusosat, antennit, chip-pulssimuodon 
muokkaimet ja A/D-muuntimet lahetys ja vastaanottopSSssa. Oletetaan tassa 
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esimerkissa, etta jarjestelmassa on kaytossa seka taajuushyppely (FH)- etta 
suorasekvenssi(DS)-tekniikka. Huomattakoon tosin, ettei keksinnon sovellus- 
muodot ole tahan yhdistelmaan rajoittunut. Oletetaan, etta lahetettava binaari- 
nen datavirta d(k) 300 koodataan turbokooderilla 302 koodaussuhteella 1/R 
kayttaen N e rinnakkaista rekursiivista systemaattista kooderia, joista kukin 
kayttaa koodaussuhdetta 1/R 9 ja jotka ovat lomittelijoilla toisistaan erotettu. 
Koodibitit kuvataan BPSK-menetelmalla, ja symbolipituus on T b . Jokainen da- 
tasymboli b(kR-fj), j = 0,...,R-1 moduloidaan DS-BPSK-modulaattorissa 304 
sitten hajotuskoodilla p(t) 306, joka on generoitu hajotuskoodigeneraattorissa 
308. Hybtysignaalin 310 kompieksinen verhokayra ennen FH-modu!aattoria 
310 on 

0-1 R-l 

s t(0 = I Z b(kR+j) P(t-kRT b -(M)T b ) 

k=Q y=o 
2-1 R-l N-\ 

= 11 b(kR + j)I c,u T c(t.iTc-kRNT c -(j-1)NT c ) ) 

k=0 j=0 i=0 

missa Q on informaatiobittien lukumaara kehysta kohti, [b(kR), b(kR + 1),..., 
b(kR + R-1)] = B k , missa k = 0.....Q-1 on koodisana, joka lahetetaan k:nnessa 
informaatiosignalointiaikavaiissa RT b) T c on chippiaikavali (eli hajotuskoodin 
bittiaikavali), ja joka on suhteutettu koodibitin signalointiaikavSliin T b siten etta 

T b = NT C , jossa N on ilmaisuvahvistus. c = [Co c N -i] T on hajotussekvenssi ja 

u(t) maaritetaan seuraavasti: 

"7=. 0<t<T c 
^ 0, muualla 

DS-signaali 310 moduloidaan FH-modulaattorissa 312 missa taa- 
juushypyt generoidaan FH-generaattorissa 314 generoidun pseudosatunnais- 
koodin 316 mukaisesti. 

Signaali lahetetaan kanavaan 318, missa signaaliin generoituu hai- 
riota ja kohinaa 320. 

Kanavan lapi kuikenut signaali vastaanotetaan vastaanottimessa, 
vahvistetaan radiotaajuusosissa ja viedaan FH-demodulaattorille 322, jossa 
taajuushyppely puretaan FH-generaattorissa 324 generoidun pseudosatun- 
naiskoodin 326 mukaisesti. 

Tarkastellaan seuraavaksi vastaanotettua signaalia FH-demodu- 
laattorin 322 ulostulossa. Signaali on tall6in muotoa 
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r(t) = Ae j %(t-x) + i(t)+w(t) ( (1) 
missa Ae J< * on kompleksinen vahvistus, joka johtuu kanavan vaikutuksesta, z 
on satunnainen kanavasta johtuva viive ja w(t) on lampokohinaa, jota voidaan 
maltintaa kompleksisena Gaussin prosessina, jolla on tehotiheysspektri 2N 0 . 
5 i(t) puolestaan on kapeakaistaisen hairidsignaalin kompleksinen verhokayra. 

Oletetaan, etta halutun signaalin viive t joko tunnetaan tai se on 
estimoitu. Talloin haluttu signaali voidaan ilmaista koodibitin e = (k+j):nnessa 
signalointiaikavalissa vektorina N-dimensionaaiisessa aliavaruudessa ava- 
ruudesta L 2 [<r T b + x, (t +1)T b + x[ funktioista, joiden nelifillinen itseisarvo on 
10 integroitavissa yli T b :n keston. Jatkossa tasta aliavaruudesta kaytetaan mer- 
kintSa $ n {t) ja nimitysta signaaliavaruus. 

Kun vastaanotettu aaltomuoto (1) projisoidaan valittuun ortonor- 
maaliin kantaan ja tarkastellaan koko kehysta, saadaan seuraava NRQ-di- 
mensionaatinen tarkasteluvektori: 

15 r=[r T (1 ),../(*) r T (NRQ)] T , (2) 

rW = Ae io b(*)s + \{t) + W (0- 
s, i ja w kuvaavat halutun signaalin, hairion ja kohinan projektioiden N-dimen- 
sionaalisia vektoreita sopivaan signaaliavaruuden $ n (e) ortonormaaliin kan- 
taan s on verrannollinen hajotuskoodeihin c. YHa () T tarkoittaa transpoosia. 

20 Eras oivallus keksinnon takana on se t etta koska haluttu signaali on 

hajaspektriluonteista ja kohina on korreloimatonta, niin on mahdollista loytaa 
ortonormaalimuunnos, jossa haluttu signaali on tasaisesti jakautunut kaikille 
N:lle komponentiile, kun taas kapeakaistainen hairid on keskittynyt jollekin 
signaaliavaruuden alhaisen dimension omaavaan aliavaruuteen. Kun voima- 

25 kas kapeakaistainen hairid on vastaanotettu, niin joillakin r:n termeiila on 
huomattavasti toisia suurempi itseisarvo, jonka avulla ne voidaan erottaa 
muista, ja taten hairionpoisto voidaan muotoilla ongelmaksi loytaa nama tun- 
temattomat komponentit. Kun nama komponentit on loydetty, niin niiden vai- 
kutusta voidaan vahentaa joko leikkaamalla ne halutulle tasolle tai nollaamalla 

30 komponentteja. Eras toteutusmuoto on ottaa jatkoprosessointiin vain ne nayt- 
teet, joiden itseisarvo on annetun rajan alapuolella. Tata vaihtoahtoa kutsu- 
taan tyyppi-l sensuroinniksi. Eras toinen toteutusmuoto on nollata L itseisar- 
voltaan suurinta naytetta, jossa L on aliavaruuden dimension estimaatti. Tata 
vaihtoehtoa kutsutaan tyyppi-ll sensuroinniksi. 

35 FH-demodulaattorin 322 ulostulosta signaali viedaan siis hairion- 

poistovalineille 328, joissa suoritetaan ylla kuvattu projisointi. Hairionpoiston 
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jalkeen voidaan suorittaa DS-BPSK- demodulointi eli hajotuksen purku 330 
hajotuskoodilla p(t) 332, joka on generoitu hajotuskoodigeneraattorissa 334. 
Purettu signaali viedaan turbodekooderille 336. 

Eras toinen oivallus keksinnOn takana on, etta koska myos halutulia 
5 signaalilla saattaa olla komponentteja samaan suuntaan kuin kapeakaistaisel- 
la hairiolla, niin hairiotle saadaan tarkempi estimaatti, kun vastaanotetusta 
signaalista ensin vahennetaan halutun signaalin estimaatti, jolloin kasiteltava- 
na onkin signaali, jossa hairion ja kohinan osuus on helpommin havaittavissa. 
Tasta jaannfissignaalista hairion aliavaruuskomponentit voidaan tarkemmin 

10 estimoida. Niinp£ turbodekooderilta 336 signaali takaisinkytketaan hairion- 
poistoon 328. Estimoitu signaali kerrotaan hajotuskoodilla kertojassa 338 en- 
nen hairionpoistoon viemista. 

Tarkastellaan esimerkkia keksinnOn edullisen toteutusmuodon mu- 
kaisesta toteutuksesta kuvion 4 avulla. Kuviossa on esitetty kaksi lohkoa, hai- 

15 rionpoistolohko 400 seka dekooderilohko 402. Dekooderilohko on keksinnon 
edullisessa toteutusmuodossa toteutettu turbodekooderina. Muunkinlainen 
dekooderilohko on toki mahdollinen. Hairionpoistolohkolle tulee sisaanmeno- 
na vastaanotettu signaali r(*) 404 seka takaisinkytketyt pehmeat paatokset b p 
406 turbodekooderin 402 ulostulosta edelliselta iteraatiokierrokselta. Nama 

20 pehmeat paatokset vahennetaan vastaanotetusta signaalista. Ennen vahen- 
nysta ne taytyy ensin kertoa hajotuskoodilla suorasekvenssihajaspektrimuo- 
toon. Kullakin iteraatiokierroksejla hairionpoistoiohkossa ensin lasketaan or- 
tonormaali muunnos U p , estimoidaan hSirioaliavaruus Sf {e) ( eli paaasiallinen 
suunta Si(r):lle) t ja lopuksi projisoidaan signaali hairioaliavaruuden suhteen or- 

25 togonaaliseen aliavaruuteen s£(4 

Tarkastellaan ortonormaalin muunnoksen toteutusta hieman tuon- 

nempana. Merkitaan termilld z p (e) vektorin r =[r p (1),... ( r p (/) 7 P (NRQ)] T 

itseisarvovektoria , jossa 

rM = U P (rW-A^b P Ms) (3) 

30 

ja z£(0 :lla sen jarjestettya (ranked) versiota, eli 



z?W = [z[ > 1) M z ( p N) {t)}\ 



g 
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missa z^on irnnen asteen statistiikka z p (*):sta, ja b p (<?) = sign [ Si { L? (t)}] on 

kova estimaatti koodibitista kun \T (i) on turbodekooclerin lomituksesta purettu 
pehmea ulostulo. Kaavan (3) mukaisesti siis vastaanotetusta signaatista r(t) 
vahennetaan halutun signaalin estimaatti b p [e) joka on kerrottu hajotuskoodilla 
s. 

Kun nollataan L suurimman itseisarvon omaavaa naytetta saadaan 
uusi datavektori v p (i): 

v P M = G P MU p r(4 (4) 
missa sensoroiva matriisi G p (*) on N-dimensioinen neliodiagonaalimatriisi joka 
riippuu vastaanotetusta vektorista r(^) ja joka maaritetaan seuraavasti: 



15 



20 



25 



30 



tyyppi-1 G P W ili = 



1, jos Di(0>Z(i)(') 
0, jos Di(/)<zj,(0 



(5) 



tyyppi-li 



G P (4i = 



1. jos z (N . L} (0> 
0. jos z (N . L) (0< 



(0 
(0 



jossa Di(*r) ovat sopivat kynnysarvot ja L on estimaatti hairioaliavaruuden S? (t) 
dimensiosta. Yiaindeksi () p viittaa siihen, etta termin arvo on peraisin edellisel- 
ta iteraatiokierrokselta. Tyyppi-I ja tyyppi-ll viittaavat siis jo aiemmin mainittui- 
hin sensorointitapoihin poistaa hairioita. Ensimmaisella iteraatiokierroksella ei 
luonnollisesti ole edellisen iteraatiokierroksen estimaatiotuloksia saatavina, 
tailfiin voidaan kayttaa alkuarvoina b p = 0. 

Jos halutaan vahentaa laskennan kompieksisuutta, voidaan myos 
kayttaa dekooderista saatavien pehmeiden paatosten sijaan dekooderin anta- 
mia kovia paatfiksia sensorointimatriisin G p (*) laskennassa. Talloin sensoroin- 

timatriisi maaritetaan seuraavasti: 

t 



V<= 0.....QR-1 , 



(6) 



missa 



G P W Li = G p 

j G p ^ ^ j on kaavan (5) mukainen ja |_*J on suurin kokonaisluku, joka 



ei ole suurempi kuin x. 

Tarkastellaan seuraavaksi laskennassa kaytettavien parametrien, 
kuten D ja L, valintaa. Ortonormaalin muunnoksen kannan S> maarittely on 
myos olennaista laskennan kannalta. Hairionpoisto on tehokkainta, jos kapea- 
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kaistaisen hairidsignaalin projektio signaaliavaruudessa kasittaa rajallisen 
maaran oleellisesti nollasta poikkeavia komponentteja. TastS syysta muunnok- 
sen kanta tulisi valita siten, etta se keskittaa kapeakaistaisen hairion alhaisen 
dimension omaavaan aliavaruuteen signaaliavaruudessa. 
5 Keksinnfln eraassa edullisessa toteutusmuodossa estimoidaan vek- 

torin r p {i) kovarianssimatriisia , missa r p (e) perustuu N-dimensionaalisiin da- 

tavektoreihin r = [r(0) r(RQ-1)], jotka vastaanotetaan yhden kehyksen aika- 

na, eli 

10 Ortonormaalimuunnos U p voidaan helposti maSrittaa, kayttaen omi- 

naisarvohajotelmaa (EVD, Eigenvalue Value Decomposition), yhtalosta 

iu! P — l l p A p l l p H 

M^p^p = U A U 

r r 

jossa A tarkoittaa singulaariarvomatriisia. Tata menetelmaa kaytettaessa tay- 
tyy jokaisella iteraatiokierroksella laskea naytekovarianssimatriisi r p {e) ja eva- 
15 luoida sen ominaisarvohajotelma. 

Keksinnon eraassa toisessa edullisessa toteutusmuodossa hyodyn- 
netaan oletusta hairion kapeakaistaisuudesta, eli siita etta sen kaistanleveys 
on oleellisesti halutun signaalin kaistanleveytta pienempi. T3ll6in voidaan vali- 
ta kannaksi Fourier-kanta eli 

1 N-1 Ik me 
20 = -j- £ u T(I (t-mT e )exp(-j- 1fr -). < = 0 N-1. (8) 

Tassa tapauksessa ortonormaali muunnos vastaa N-pisteista DFT- 
muunnosta pulssimuodon muokkaajan ulostulosta naytteistetysta signaalista. 
Kun vastaanotettu signaali on hairiOn korruptoima vain muutamalla taajuuspii- 
killa tama ratkaisu on erityisen edullinen. 

25 Keksinnon edullisessa toteutusmuodossa on kaavassa (5) mainittu- 

jen kynnysarvojen D| ja hairioavaruuden dimension L maSrSSminen myos 
olennaista. Jos arvioidaan kaavasta (7) saatavia ominaisarvoja ja kaytetaan 
sopivaa informaatiokriteeria kuten esimerkiksi ns Akaik (AIC), pieninta kuva- 
uspituutta tai ominaisarvokynnysmenetelmia, hairioaliavaruuden S, ((f) dimen- 

30 sio voidaan estimoida adaptiivisesti. Nama informaatiokriteerit ovat alalia tun- 
nettuja menetelmia, esimerkiksi pieninta kuvauspituutta on selostettu julkai- 
sussa M.Wax, T.Kailath: "Detection of signals by information theroretic crite- 
ria", IEEE Trans. Acoust. Speech, Signal Processing, Vol. 33, pp. 387-392, 
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1985, joka otetaan tahan viitteeksi. Parametri L voidaan sitten asettaa dimen- 
sion mukaisesti. 

Kynnysarvo D; voidaan puolestaan periaatteessa asettaa siten, etta 
se maksimoi arvon 

Pr {|r m (<)|>D m |i*0} 

eli ilmaisutodennakoisyyden, silia ehdolla etta vaarSn halytyksen todennakoi- 
syys 

Pr {|r m (<)|>D m | i = 0} 
on kiinnitetty halutulle tasolle. Tama maksimointi voidaan laskea tunnetun us- 
kottavuus (likelyhood) testin avulla. Tama menetelma kuitenkin edellyttaa riip- 
puvuuden hairiosignaalin parametreista eika ole optimaalinen. Keksinnon 
edullisessa toteutusmuodossa sovelletaankin intuitiivisempaa ratkaisumallia, 
jossa kaytetaan ainoastaan termin |T^(*) | statistiikkaa olettaen hairidtt6man ti- 
lanteen. Kynnyksen asettamisessa olennaista on siis valita ne siten, etta sig- 
naalia ei sensoroida tarpeettomasti hairion ollessa heikko, ja turvata kuitenkin 
hairidnpoisto hairion ollessa voimakas. Oletetaan etta" oletusarvo E[b (<0 w(*)| 
i=0] = 0; tasta" seuraa b(<r):n b (t):n ehdoilla ja kun i=0 ja, ja kun |r m | 2 on % 2 - 
jakauman ei-keskitetty muuttuja, jolla on kaksi vapausastetta , etta 



rJ 2 |i = 0 



|2 



= A§|s m | 2 E[(1-b(0) 2 ] + 2N C 
Varpr m | 2 |i = 0 =4N 0 +4N 0 A§ E[(1-b(0) 2 ]|s r 

missa E[(1-b(0) 2 ] = (2-2E[b(<) b(*)] ) = (^2-2sign[A p (/)]tanh ^[a^(0] )- 

Tarkastellaan kuviossa 4 esitettya osittain jo selostettua esimerkkia 
keksinnon edullisen toteutusmuodon mukaisesta toteutuksesta. Kuviossa on 
siis esitetty kaksi lohkoa, hairionpoistolohko 400 seka dekooderilohko 402, jo- 
ka on edullisesti, muttei valttamatta, turbodekooderi. HSirionpoistolohkolle 400 
tulee sisaSnmenona vastaanotettu signaali 404 seka takaisinkytketyt pehmeat 
pSatokset 406 turbodekooderin 402 ulostulosta edelliselta iteraatiokierroksel- 
ta. Kullakin iteraatiokierroksella hairionpoistolohkon 400 ylemmassa lasken- 
tayksikossa 408 ensin maaritetaSn kapeakaistaisen hairion ominaisuuksille 
estimaatti vahentamalla vastaanotetusta signaalista turbodekooderin ulostu- 
losta saatava estimaatti. Sitten lasketaan ortonormaali muunnos U P esimerkik- 
si kaavojen (7) tai (8) nojafla ja estimoidaan jaannossignaalista hairioaliava- 



12 



ruus S, p fo. Sitten ylemmSssa laskentayksikossa maaritetaan sensorointimat- 

riisi G p esimerkiksi kaavan (5) nojalla. 

Tieto ortonormaalista muunnoksesta ja sensorointimatriisista valite- 

taan alempaan 1askentayksikk6on 410, jossa suoritetaan varsinainen senso- 
5 rointi ja lasketaan kaavan (4) mukainen uusi datavektori v p (e). Tama datavek- 

tori viedaan sisaantulona turbodekooderille 402. 

Molemmat hairi6npoistolohkon 400 laskentavalineet 408, 410 voi- 

daan toteuttaa edullisesti ohjelmallisesti prosessorin ja sopivan ohjelman avul- 

la tai myos ASIC-piirina tai erillisten logiikkapiirien avulla. Huomattakoon, etta 
10 hairionpoistolohko voidaan toteuttaa myos yhden tai useamman laskentayksi- 

kon avulla ja tassa esitetty toteutus on vain esimerkki, kuten alan ammattimie- 

helle on selvaa. 

Turbodekooderi 402 kasittaa SISO (soft-in soft-out) dekooderin. 
Turbodekooderissa on kaksi rinnakkaisesti ketjutettua dekooderia 412, 414, 

15 joiden valissa suoritetaan lomittelua 416, 418. Dekoodaus perustuu siihen, et- 
ta vuorottaisesti dekoodataan komponenttikoodit ja valitetaan seuraavalle de- 
koodausasteelle ns. ulkonaista informaatiota (extrinsic information), mika on 
osa SISO-dekooderin pehmeasta ulostulosta. Turbodekooderissa signaalia 
voidaan iteroida useita kertoja, syottaen saadut estimaatit 420 uudestaan de- 

20 kooderiin. Valissa suoritetaan lomittetun purku 422. Turbodekooderin ulostulo 
on takaisinkytketty 406 hairionpoistolohkoon, ja silmukassa on myos lomitte- 
lunpurku 424. Dekooderi voi my6s kasittaa ohjauslohkon 426, joka ohjaa de- 
kooderin eri osien toimintaa. Mikali dekooderissa suoritetaan useita iterointi- 
kierroksia, ohjauslohko 426 antaa komennon paattaa iteroinnin ja valittSa esti- 

25 maatit edelleen hairionpoistolohkolle. Estimaatit viedaan my6s edelleen vas- 
taanottimen muihin osiin 428. Iteroinnin ohjaus voi myos tapahtua dekooderin 
ulkopuolelta vastaanottimen ylemmalla tasolla. 

P:nnella iteraatiokierroksella dekooderi tekee paStoksen lahetetyis- 
ta biteista" perustuen vektoriin v p , joka on muotoa 



v p = [ v PT (1) v PT W v PT (NRQ)] T = G p U p r, 

a v p (/) saadaan kaavasta (4) ja G P U P on NRQ-dimensioinen matriisi, joka 



on muotoa 



G P U P = diag ( G p (0)U p ,....G p (RQ)U p ). 
Selkeyden vuoksi jatkossa merkitaan termilla 



35 
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NR e -dimensioista vektoria, joka on muotoa: 

Y h p (k) = [v^kJ.v^k+hR^+l) v PT (k+(h+1)R c -1)] T , 

h = 0,... l N e -1 k = 0,...,Q-1. 

Oletetaan dekooderin maarittelyssa, etta dekooderin sisaanmenos- 
5 sa ei ole hairiota. TShSn on kaksi perustetta: ensiksikin tama varmistaa sen, 
etta jos sensorointi on onnistunut taydeiiisesti, jaljelie jSaneet naytteet saa- 
daan prosessoitua optimaalisestL Toiseksi, jos hSiriosignaali on heikko, niin 
kaavan (5) aiheuttama havikki signaalissa, verrattuna tavanmukaiseen alkupe- 
raista vastaanotettua signaalia kfisittelevaan dekooderiin, on minimoitu. 
10 Pehmea psatos i:nnesta Map-dekooderista saadaan logaritmina 

kunkin informaatiobitin d k APT (a posteriori todennSkoisyys) = 1 suhteesta 
verrattuna APT = 0. Pehmea paatos on taten muotoa 

P 2^Z m .ri(vf(k) l m\m)a k . 1 (m') j 9 k (m)) 
hU) ° 9 Z m Z m .ro(Y h P (k).m\m)a k „ 1 (m«)^ k (m)) 

Map-dekooderin rekursiot eteen- ja taaksepain voidaan ilmaista 
15 seuraavasti: 

i . 
ct k (m) = const a IIn( Y f( k ). m ' m ) a k-i( m ') 



m' (=0 
1 



20 



(J k (m) = const B Ei^Y^.^mJ/Wm') 

m' i=0 

missa const* ja constp ovat normalisoinnista johtuvia vakioita. Siirtymatoden- 
nakoisyys y\{) , jossa i = 0,1, saadaan puolestaan seuraavasti: 

YiCY^kJ.m^*) = Prob(Y h p (k) | d k =i, S k =m, S k -i=m*)Prob(d k =i, S^m, | S k -i=m' ). 



Seuraten jo aiemmin mainittua M.Lops, A. Tulino -julkaisua ja sen merkintoja, 
ylla mainittu kaava voidaan seka tyyppi-l etta tyyppi-ll sensuroinnille esittaa 
25 seuraavassa muodossa: 

Q 

yiCY^kXm.m') = Prob (d k =i) Prob (S k *,=m' | Sk=m ) £ 9(|vi|. ... ,|v N |,q=q (n) ) x 

R-1 |(v p (k + (h-1)R e + j)- G p (k4-(h-1)R 9 ) U Ae* sf 
rjexp — (9) 
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missa q (n) on muuttuja, jolla on Q mahdollista arvoa edustaen n:tta sensorointi 
tapahtumaa jossa Q = 2 N tyyppi-l sensoroinnille ja Q = N! tyyppi-ll sensoroin- 
nille. Huomattakoon, etta termi g(|v 1 |,...,|v N |,q=q (n) ) ei riipu koodibitista b(4 ja 
on selvasti vakiotermi, joka poistuu luotettavuuslaskennassa. Kaavan (9) en- 

5 simmainen termi, a priori informaatio lahetetyista informaatiobiteista. on funk- 
tio ulkoisesta L ex t informaatiosta. Tassa viitataan julkaisuun P. Robertson, Il- 
luminating the Structure of Code and Decoder of Parallel Concatenated Re- 
cursive Systematic (Turbo) Codes, Proc. Globecomm '94, December 1996. 
Kuten esitetysta kaavasta (9) selviaa, suoritetaan metriikan laskemisen yhtey- 

10 dessa myoskin hajotuskoodiin sovitettu suodatus, eli DS-hajotuksen purku. 
Tata kuvaa kaavassa (9) oleva termi s. Esitetty LogMap algoritmi tarvitsee 
toimiakseen tiedon signaalikohinasuhteesta. Mikali signaalikohinasuhteen es- 
timaattia ei ole kaytettavissa, voidaan soveltaa ns. SOVA algoritmia, joka on 
alan ammattimiehelle tunnettu. Tasta esimerkkina julkaisu W. Feng, B. Vuce- 

15 tic, A List Bidirectional Soft Output Decoder of Turbo Codes, International 
Symposium on Turbo Codes, Brest, France, 1997. Haarametriikka molemmille 
sensorointityypeille on seuraava: 

* h (dk) = -2 Z « t A^'°s H U PH v (k+ (h-1 )R 6 +j) } 

j=0 

jossa () M tarkoittaa konjugaattitranspoosia. 

20 Tarkastellaan viela esimerkkia keksinndn eraasta" toteutusmuodosta 

kuvion 5a vuokaavion avulla. Vaiheessa 500 vastaanotetaan signaali. Vai- 
heessa 502 maaritetaan halutun signaalin estimaateille jokin oletusarvo, esi- 
merkiksi 0, hairionpoistoiteraation ensimmaista kierrosta varten. Vaiheessa 
504 vahennetaan estimaatti vastaanotetusta signaalista. Vaiheessa 506 maa- 

25 ritetaan hairioaliavaruus ja vahennetaSn sen merkitysta vastaanotetussa sig- 
naalissa. Vaiheessa 508 suoritetaan turbodekoodaus ja maaritetaan estimaatit 
halutulle signaalille. Nama" estimaatit viedaan takaisin hairidnpoistoon 510. 

Vuokaaviossa 5b on toinen esimerkki. Kaavio on muutoin saman- 
lainen kuin edellinen, mutta turbodekoodauksen jalkeen paatetaan vaiheessa 

30 512. suoritetaanko dekoodausta uusi iteraatio. Jos ei, viedaan estimaatit 510 
hairidnpoistoon, jos kylla, viedaan estimaatit 514 uudestaan dekooderin si- 
saanmenoon. 

Vaikka keksintda on edella selostettu viitaten oheisten piirustusten 
mukaisiin esimerkkeihin, on selvaa, ettei keksinto ole rajoittunut niihin, vaan 
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sita voidaan muunnella monin tavoin oheisten patenttivaatimusten esittamSn 
keksinnollisen ajatuksen puitteissa. 
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Patenttivaatimukset 

1. Menetelma kapeakaistaisen hairion poistamiseksi laajakaistai- 

sesta signaalista, kasittaen 

vastaanotetaan signaali, 

suoritetaan signaalille ortonormaali muunnos haluttuun aliavaruu- 
teen aliavaruuskomponenteiksi, 

dekoodataan muunnettu signaali dekooderilla, jolloin saadaan es- 

timaatti vastaanotetulle signaalille, 
tunnettu siita, etta 

maaritettaessa kapeakaistaisen hairion ominaisuuksille estimaatt. 
vahennetaan vastaanotetusta signaalista dekooderin ulostulosta saatava esti- 
maatti ennen ortonormaalin muunnoksen suoritusta ja 

vahennetaan maaritetyn estimaatin avulla vastaanotetusta signaa- 
lista niiden atiavaruuskomponenttien vaikutusta, jotka kasittavat kapeakais- 

taista hairiosignaalia. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu snta. 
etta vastaanotetusta signaalista poistetaan ne aliavaruuskomponentit, jotka 
kasittavat kapeakaistaista hairiosignaalia. 

3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu snta, 
etta vastaanotetusta signaalista leikataan ne aliavaruuskomponentit. jotka 
ovat annettua kynnysta voimakkaampia, halutulle tasolle. 

4. Patenttivaatimuksen 1 mukainen menetelma, tunnettu snta, 
etta signaali, josta hairiota on poistettu, viedaan uudelleen dekooderiin, ja etta 
hairidnpoisto-operaatiota suoritetaan uudestaan haluttuja kertoja. 

5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu snta, 
etta signaalia kierratetaan dekooderissa useita' kertoja, ennen dekooderin 
ulostuloarvon kayttamista hairi6npoistossa. 

6. Vastaanotin, joka kasittaa 

hairionpoistovalineet (400) kapeakaistaisen hairidsignaalin poista- 
miseksi vastaanotetusta signaalista, 

valineet (408) suorittaa signaalille ortonormaali muunnos haluttuun 
aliavaruuteen aliavaruuskomponenteiksi, 

hairionpoistovalineiden (400) ulostuloon toiminnallisesti kytketyn 
dekooderin (402), jossa saadaan estimaatti vastaanotetulle signaalille, 
i tunnettu siita, etta 
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dekooderin ulostulo (406) on toiminnallisesti kytketty hairionpoisto- 

valineille (400), ja etta 

muunnosvalineet (408) on sovitettu maarittamaan kapeakaistaisen 
hairion ominaisuuksille estimaatti, jossa maarityksessa vahennetaan vastaan- 
otetusta signaalista dekooderin ulostulosta saatava estimaatti ennen ortonor- 
maalin muunnoksen suoritusta ja etta 

hairiftnpoistovaTmeet (400) on sovitettu vahentamaan maaritetyn 
estimaatin avulla vastaanotetusta signaalista niiden aliavaruuskomponenttien 
vaikutusta, jotka kasittavat kapeakaistaista hairifisignaalia. 

7. Patenttivaatimuksen 6 mukainen vastaanotin, t u n n e 1 1 u siita, 
etta hairionpoistovalineet (400) on sovitettu poistamaan vastaanotetusta sig- 
naalista ne aliavaruuskomponentit, jotka kasittavat kapeakaistaista hairiosig- 
naalia. 

8. Patenttivaatimuksen 6 mukainen vastaanotin, t u n n e 1 1 u siita, 
etta hairionpoistovalineet (400) on sovitettu leikkaamaan vastaanotetusta sig- 
naalista ne aliavaruuskomponentit, jotka ovat annettua kynnysta voimakkaam- 
pia, halutulle tasolle. 

9. Patenttivaatimuksen 6-8 mukainen vastaanotin, t u n n e 1 1 u sii- 
ta dekooderi (402) on turbodekooderi. 



(57) Tiivistelma 

Keksinnon kohteena on hairionpoistomenetelma seka 
vastaanotin, joka kasittaa hairionpoistovalineet (400) ka- 
peakaistaisen hairifisignaalin poistamiseksi vastaanote- 
tusta signaalista, valineet (400) suorittaa signaalille orto- 
normaali muunnos haluttuun aliavaruuteen aliavaruus- 
komponenteiksi, muunnosvalineiden (400) uiostuloon toi- 
minnallisesti kytketyn dekooderin (402), jossa saadaan 
estimaatti vastaanotetulle signaalille. Dekooderin ulostulo 
on toiminnallisesfi kytketty muunnosvalineille, ja muun- 
nosvalineet on sovitettu maarittamaan kapeakaistaisen 
hairion ominaisuuksille estimaatti, jossa maarityksessa 
vahennetaan vastaanotetusta signaalista dekooderin 
ulostulosta saatava estimaatti ennen ortonormaalin 
muunnoksen suoritusta. Hairionpoistovalineet (400) on 
sovitettu vahentamaan maaritetyn estimaatin avulla vas- 
taanotetusta signaalista niiden aliavaruuskomponenttien 
vaikutusta, jotka kasittavat kapeakaistaista hairiosignaa- 
lia. 
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